A. Marchetti Spaccamela: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

The complexity of existential quantification in concept languages

Francesco M. Donini, Maurizio Lenzerini, Daniele Nardi, Bernhard Hollunder, Werner Nutt, Alberto Marchetti Spaccamela

Journal:

Artificial Intelligence

Year:

1992

Language:

english

File:

PDF, 965 KB

english, 1992

2

Multiprocessor Scheduling with Rejection

Bartal, Yair, Leonardi, Stefano, Marchetti-Spaccamela, Alberto, Sgall, Jirí, Stougie, Leen

Journal:

SIAM Journal on Discrete Mathematics

Year:

2000

Language:

english

File:

PDF, 326 KB

english, 2000

3

Complexity and Approximation ||

Ausiello, Giorgio, Marchetti-Spaccamela, Alberto, Crescenzi, Pierluigi, Gambosi, Giorgio, Protasi, Marco, Kann, Viggo

Year:

1999

Language:

english

File:

PDF, 71.48 MB

english, 1999

4

[IEEE 2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS) - New Orleans, LA, USA (2020.5.18-2020.5.22)] 2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS) - On the Complexity of Conditional DAG Scheduling in Multiprocessor Systems

Marchetti-Spaccamela, Alberto, Megow, Nicole, Schloter, Jens, Skutella, Martin, Stougie, Leen

Year:

2020

File:

PDF, 230 KB

2020

5

Parallel scheduling problems in next generation wireless networks

L. Becchetti, S. Leonardi, A. Marchetti-Spaccamela, A. Vitaletti, S. Diggavi, S. Muthukrishnan, T. Nandagopal

Journal:

Year:

2005

Language:

english

File:

PDF, 182 KB

english, 2005

6

Hierarchical vehicle routing problems

A. Marchetti Spaccamela, A. H. G. Rinnooy Kan, L. Stougie

Journal:

Year:

1984

Language:

english

File:

PDF, 697 KB

english, 1984

7

Fully Dynamic Algorithms for Maintaining Shortest Paths Trees

Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni

Journal:

Journal of Algorithms

Year:

2000

Language:

english

File:

PDF, 213 KB

english, 2000

8

A Broadcasting Protocol in Line Digraphs

Jean-Claude Bermond, Xavier Muñoz, Alberto Marchetti-Spaccamela

Journal:

Journal of Parallel and Distributed Computing

Year:

2001

Language:

english

File:

PDF, 207 KB

english, 2001

9

Maintaining a topological order under edge insertions

Alberto Marchetti-Spaccamela, Umberto Nanni, Hans Rohnert

Journal:

Information Processing Letters

Year:

1996

Language:

english

File:

PDF, 624 KB

english, 1996

10

Probabilistic analysis of the minimum weighted flowtime scheduling problem

Alberto Marchetti Spaccamela, Wan Soo Rhee, Leen Stougie, Sara van de Geer

Journal:

Operations Research Letters

Year:

1992

Language:

english

File:

PDF, 295 KB

english, 1992

11

Incremental algorithms for minimal length paths

Giorgio Ausiello, Giuseppe F Italiano, Alberto Marchetti Spaccamela, Umberto Nanni

Journal:

Journal of Algorithms

Year:

1991

Language:

english

File:

PDF, 1.34 MB

english, 1991

12

The largest tree in a random graph

Alberto Marchetti-Spaccamela, Marco Protasi

Journal:

Theoretical Computer Science

Year:

1983

Language:

english

File:

PDF, 1.11 MB

english, 1983

13

New protocols for the election of a leader in a ring

A. Marchetti-Spaccamela

Journal:

Theoretical Computer Science

Year:

1987

Language:

english

File:

PDF, 718 KB

english, 1987

14

The weighted list update problem and the lazy adversary

Fabrizio d'Amore, Alberto Marchetti-Spaccamela, Umberto Nanni

Journal:

Theoretical Computer Science

Year:

1993

Language:

english

File:

PDF, 1019 KB

english, 1993

15

Dynamic algorithms for shortest paths in planar graphs

Esteban Feuerstein, Alberto Marchetti-Spaccamela

Journal:

Theoretical Computer Science

Year:

1993

Language:

english

File:

PDF, 887 KB

english, 1993

16

Preface

Bert Gerards, Alberto Marchetti-Spaccamela

Journal:

Electronic Notes in Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 39 KB

english, 2004

17

An approximation algorithm for the wireless gathering problem

Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie

Journal:

Operations Research Letters

Year:

2008

Language:

english

File:

PDF, 629 KB

english, 2008

18

Modes and cuts in metabolic networks: Complexity and algorithms

Vicente Acuña, Flavio Chierichetti, Vincent Lacroix, Alberto Marchetti-Spaccamela, Marie-France Sagot, Leen Stougie

Journal:

Year:

2009

Language:

english

File:

PDF, 328 KB

english, 2009

19

A note on the complexity of finding and enumerating elementary modes

Vicente Acuña, Alberto Marchetti-Spaccamela, Marie-France Sagot, Leen Stougie

Journal:

Year:

2010

Language:

english

File:

PDF, 335 KB

english, 2010

20

Approximating call-scheduling makespan in all-optical networks

Luca Becchetti, Miriam Di Ianni, Alberto Marchetti-Spaccamela

Journal:

Journal of Discrete Algorithms

Year:

2004

Language:

english

File:

PDF, 179 KB

english, 2004

21

Online weighted flow time and deadline scheduling

Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs

Journal:

Journal of Discrete Algorithms

Year:

2006

Language:

english

File:

PDF, 172 KB

english, 2006

22

Data aggregation in sensor networks: Balancing communication and delay costs

Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie, Andrea Vitaletti

Journal:

Theoretical Computer Science

Year:

2009

Language:

english

File:

PDF, 662 KB

english, 2009

23

Balanced cut approximation in random geometric graphs

Josep Diaz, Fabrizio Grandoni, Alberto Marchetti Spaccamela

Journal:

Theoretical Computer Science

Year:

2009

Language:

english

File:

PDF, 504 KB

english, 2009

24

The distributed wireless gathering problem

Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie

Journal:

Theoretical Computer Science

Year:

2011

Language:

english

File:

PDF, 246 KB

english, 2011

25

Efficient token-based control in rings

Esteban Feuerstein, Stefano Leonardi, Alberto Marchetti-Spaccamela, Nicola Santoro

Journal:

Information Processing Letters

Year:

1998

Language:

english

File:

PDF, 582 KB

english, 1998

26

Foreword

Maurizio Bonuccelli, Alberto Marchetti-Spaccamela

Journal:

Discrete Applied Mathematics

Year:

2003

Language:

english

File:

PDF, 31 KB

english, 2003

27

Dynamic algorithms for classes of constraint satisfaction problems

Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni

Journal:

Theoretical Computer Science

Year:

2001

Language:

english

File:

PDF, 157 KB

english, 2001

28

Preface

Stefano Leonardi, Alberto Marchetti-Spaccamela

Journal:

Theoretical Computer Science

Year:

2001

Language:

english

File:

PDF, 31 KB

english, 2001

29

Approximation algorithms for routing and call scheduling in all-optical chains and rings

Luca Becchetti, Miriam Di Ianni, Alberto Marchetti-Spaccamela

Journal:

Theoretical Computer Science

Year:

2002

Language:

english

File:

PDF, 174 KB

english, 2002

30

Foreword

Giorgio Ausiello, Alberto Marchetti-Spaccamela

Journal:

Theoretical Computer Science

Year:

1998

Language:

english

File:

PDF, 81 KB

english, 1998

31

Foreword

Pierpaolo Degano, Roberto Gorrieri, Alberto Marchetti-Spaccamela

Journal:

Theoretical Computer Science

Year:

1999

Language:

english

File:

PDF, 31 KB

english, 1999

32

Stochastic on-line knapsack problems

A. Marchetti-Spaccamela, C. Vercellis

Journal:

Mathematical Programming

Year:

1995

Language:

english

File:

PDF, 1.56 MB

english, 1995

33

Combinatorial problems over power sets

G. Ausiello, A. Marchetti-Spaccamela, M. Protasi

Journal:

Year:

1979

Language:

english

File:

PDF, 821 KB

english, 1979

34

Semidynamic Algorithms for Maintaining Single-Source Shortest Path Trees

D. Frigioni, A. Marchetti-Spaccamela, U. Nanni

Journal:

Year:

1998

Language:

english

File:

PDF, 366 KB

english, 1998

35

On-Line Resource Management with Application to Routing and Scheduling

S. Leonardi, A. Marchetti-Spaccamela

Journal:

Year:

1999

Language:

english

File:

PDF, 187 KB

english, 1999

36

Nonclairvoyant Speed Scaling for Flow and Energy

Ho-Leung Chan, Jeff Edmonds, Tak-Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, Kirk Pruhs

Journal:

Year:

2011

Language:

english

File:

PDF, 412 KB

english, 2011

37

A Constant-Approximate Feasibility Test for

Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller

Journal:

Year:

2012

Language:

english

File:

PDF, 616 KB

english, 2012

38

Recommending items in pervasive scenarios: models and experimental analysis

Luca Becchetti, Ugo Maria Colesanti, Alberto Marchetti-Spaccamela, Andrea Vitaletti

Journal:

Knowledge and Information Systems

Year:

2011

Language:

english

File:

PDF, 956 KB

english, 2011

39

Improved multiprocessor global schedulability analysis

Sanjoy Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller

Journal:

Real-Time Systems

Year:

2010

Language:

english

File:

PDF, 613 KB

english, 2010

40

Toward a unified approach for the classification of NP-complete optimization problems

G. Ausiello, A. Marchetti-Spaccamela, M. Protasi

Journal:

Theoretical Computer Science

Year:

1980

Language:

english

File:

PDF, 1.58 MB

english, 1980

41

On-line computation of minimal and maximal length paths

Giorgio Ausiello, Giuseppe F. Italiano, Alberto Marchetti Spaccamela, Umberto Nanni

Journal:

Theoretical Computer Science

Year:

1992

Language:

english

File:

PDF, 1006 KB

english, 1992

42

Comparison of methods for logic-query implementation

Alberto Marchetti-Spaccamela, Antonella Pelaggi, Domenico Saccà

Journal:

The Journal of Logic Programming

Year:

1991

Language:

english

File:

PDF, 1.79 MB

english, 1991

43

Preface

Giuseppe F. Italiano, Alberto Marchetti Spaccamela

Journal:

Journal of Discrete Algorithms

Year:

2006

Language:

english

File:

PDF, 51 KB

english, 2006

44

Semi-clairvoyant scheduling

Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 228 KB

english, 2004

45

Preface

Susanne Albers, Alberto Marchetti-Spaccamela

Journal:

Theoretical Computer Science

Year:

2011

Language:

english

File:

PDF, 125 KB

english, 2011

46

Fully dynamic shortest paths in digraphs with arbitrary arc weights

Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni

Journal:

Journal of Algorithms

Year:

2003

Language:

english

File:

PDF, 335 KB

english, 2003

47

[Lecture Notes in Computer Science] Automata, Languages and Programming Volume 1256 || Randomization and nondeterminism are comparable for ordered read-once branching programs

Degano, Pierpaolo, Gorrieri, Roberto, Marchetti-Spaccamela, Alberto

Year:

1997

Language:

english

File:

PDF, 562 KB

english, 1997

48

Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems

Vincenzo Bonifaci, Alberto Marchetti-Spaccamela

Journal:

Year:

2012

Language:

english

File:

PDF, 638 KB

english, 2012

49

On different approximation criteria for subset product problems

A. Marchetti-Spaccamela, G. Romano

Journal:

Information Processing Letters

Year:

1985

Language:

english

File:

PDF, 429 KB

english, 1985

50

Scheduling Real-Time Mixed-Criticality Jobs

Baruah, S., Bonifaci, V., D'Angelo, G., Haohan Li, Marchetti-Spaccamela, A., Megow, N., Stougie, L.

Journal:

IEEE Transactions on Computers

Year:

2012

Language:

english

File:

PDF, 315 KB

english, 2012